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SPECIFICATIONS FOR PENTA1. PENTA 2. PENTA 3 SCANNERS 


OPERATIONAL 


LIGHT SOURCE 5 VISIBLE LASER DIODES 858 + 6mm 


LASER POWER 


8.4mW (PEAK): LESS THAN 1 mW AVERAGE POWER 


DEPTH OF 


914mm (36") FOR 0.33 mm (13mll) BAR CODES 


SCAN FIELD 


965mm (38") FOR 0.38 mm (15mil) BAR CODES 




1 .016mm (40") FOR 0.43 mm (17mll) BAR CODES 


WIDTH OF 


PENTA 1 : 457mm (18") 


SCAN FIELD 


PENTA 2 : 838mm (33") 




PENTA 3: 1219mm (48") 


SCAN SPEED 


PENTA 1 : 6.930 SCAN LINES PER SECOND 




PENTA 2 : 13.860 SCAN LINES PER SECOND 




PENTA 3 : 20,790 SCAN LINES PER SECOND 


SCAN PATTERN OMNIDIRECTIONAL 5-SIDED PENTAGON SCAN 




PATTERN 




PENTA 1: 20 SCAN LINES REPEATED AT FOUR 




DISTANCES (80 TOTAL) 




PENTA 2: 40 SCAN LINES REPEATED AT FOUR 




DISTANCES (160 TOTAL) 




PENTA 3: 60 SCAN LINES REPEATED AT FOUR 




DISTANCES (240 TOTAL) 


MINIMUM BAR 
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RS 232. POINT TO POINT. RS422. LIGHT PEN 
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PRINT 


36% MINIMUM REFLECTANCE DIFFERENCE 


CONTRAST 




NUMBER 


UP TO 60 DATA CHARACTERS. (MAXIMUM NUMBER 


CHARACTERS 


WILL VARY BASED ON SYMBOLOGY AND DENSITY) 


READ 




ASPECT RATIO 


UP TO 2.6 TO 1 
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DATA TABLE EMBODIED IN SFP GENERATOR ON DECODE 

PROCESSOR BOARD 



SCANNING 

PAPPT NO 


TRIGGERING EVENT WHEN THE CLOCK 
PULSE COUNT ATTAINS THE VALUE EQUAL 
TO THE COUNT VALUE SET FORTH BELOW 


PULSE 
EVENT FROM 
SFP MODULE 
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TABLE EMBODIED IN SFSP GENERATOR DECODE 
PROCESSOR BOARD 



SCANNING 


SFSP TRIGGERING 

tVtZlM 1 


PULSE EVENT FROM 

QPQP MOni li P 


12 


RULES 1 - 4 IN FIGS. 


SFSP 12/1P 

SFSP 12/2P 
SFSP 12/3P 
SFSP 12/4P 


16 


RULES 1 - 4 IN FIGS. 


SFSP 1 6/1 P 
SFSP 16/2P 
SFSP 16/3P 
SFSP 16/4P 


4 


RULES 1 - 4 IN FIGS. 


SFSP 4/1 P 
SFSP 4/2P 
SFSP 4/3P 
SFSP 4/4P 


20 


RULES 1 - 4 IN FIGS. 


SFSP 20/1 P 
SFSP 20/2P 
SFSP 20/3P 
SFSP 20/4P 


8 


RULES 1 - 4 IN FIGS. 


SFSP 8/1 P 
SFSP 8/2P 
SFSP 8/3P 
SFSP 8/4P 


11 


RULES 1 - 4 IN FIGS. 


SFSP 11 /IP 
SFSP 1 1/2P 
SFSP 11 /3P 
SFSP 11 /4P 


o 
o 
o 


17 


RULES 1 - 4 IN FIGS. 


SFSP 17/1P 
SFSP 17/2P 
SFSP 17/3P 
SFSP 17/4P 
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RULES 1 - 4 IN FIGS. 
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RULE 1: FOR GENERATING SFSP/1P TYPE PULSES 

FOR EACH FACET X BEFORE WHICH IS LOCATED FACET X-1 
AND BEYOND WHICH IS LOCATED FACET X+1 (ABOUT THE 
SCANNING DISC). THE SFSP GENERATION MODULE 
GENERATES SFSX/1 P TYPE PULSES WHEN THE COUNT 

IS EQUAL TO: 

COUNT (SFSP) 



RULE 2: FOR GENERATING SFSX/2P TYPE PULSES 



FOR EACH FACET X BEFORE WHICH IS LOCATED FACET 
X-1 AND BEYOND WHICH IS LOCATED FACET X+1 (ABOUT 
THE SCANNING DISC), THE SFSP GENERATION MODULE 
GENERATES SFSX/2P TYPE PULSES WHEN THE COUNT 

IS EQUAL TO: 



COUNT (SFSP) +1 



COUNT (SFX+1 P) - COUNT (SFXP) 
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RULE 3: FOR GENERATING SFSP/3P TYPE PULSES 

FOR EACH FACET X BEFORE WHICH IS LOCATED FACET X-1 
AND BEYOND WHICH IS LOCATED FACET X+1 (ABOUT THE 
SCANNING DISC). THE SFSP GENERATION MODULE 

GENERATES 

SFSX/3 TYPE PULSES WHEN THE COUNT IS EQUAL TO: 



COUNT (SFSP) +2 



COUNT (SFX+1P) - COUNT (SFXP) 



RULE4: FOR GENERATING SFSX/4P TYPE PULSES 

FOR EACH FACET X BEFORE WHICH IS LOCATED FACET X-1 AND 
BEYOND WHICH IS LOCATED FACET X+1 (ABOUT THE SCANNING 
DISC), THE SFSP GENERATION MODULE GENERATES 
SFSX/4 TYPE PULSES WHEN THE COUNT IS EQUAL TO: 



COUNT (SFSP) +3 



COUNT (SFX+1P) - COUNT (SFXP) 




FIG. 10E2 
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SCANNER NO. 


TOTAL NO. OF FACETS ON DISC 


NO. OF SECTORS / FACET 


SCANNING STATION NO. 



FIG. 11C1 



SCANNING 
FACET NO. 


TRIGGERING EVENT WHEN THE CLOCK 

Ol II OC IKIT ATTAIKie ITLJC \/AI 1 IC COI lAI 

PULoC UUUNT A I 1 AINo 1 nt vALUt CUUAL 
TO THE COUNT VALUE SET FORTH BELOW 


PULSE EVENT 

PPPlM QPD 
rK^m orr' 
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TABLE EMBODIED IN DECODE PROCESSOR 





MINIMUM AND 
MAXIMUM FACET 

ANGLES 
CORRESPONDING 
TO 

FACET-SECTOR 

IDENTIFIED 
BY SFSP EVENT 


SCANNING 
rAUt 1 NU. 


SFS 
TRIGGERING 
EVENT 


PULSE EVENT 
FROM SFSP 
MODULE . 


12 


RULES 1 - 4 IN FIGS. 


SFSP 12/1P 


Brotmin.Brot max 


SFSP 12/2P 




SFSP 12/3P 




SFSP 12/4P 




16 


RULES 1 - 4 IN FIGS. 


SFSP 16/1 P 




SFSP 16/2P 




SFSP 16/3P 




SFSP 16/4P 
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RULES 1 - 4 IN FIGS. 


SFSP 4/1 P 
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SFSP 4/4P 
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RULES 1 - 4 IN FIGS. 


SFSP 20/1 P 
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SFSP 20/4P 
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RULES 1 - 4 IN FIGS. 
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RULES 1 - 4 IN FIGS. 
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o 
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17 


RULES 1 - 4 IN FIGS. 
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SFSP 17/4P 
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RULES 1 - 4 IN FIGS. 
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READ SCAN DATA ELEMENTS OUT OF PRIMARY AND 
AUXILIARY FIFOs IN DIGITIZING CIRCUIT 



I 



RECOVER DIGITAL COUNT DATA AND SFSP MARKERS 
FROM OUTPUT DATA STREAM AND BUFFER SAME 



I 



PROCESS DIGITAL COUNT DATA TO DECODE SYMBOL 
CHARACTERS AND PRODUCE PACKAGE I.D. DATA. AND 
USE SFSP TABLE TO DETERMINE SYNCHRONOUS MIN/MAX 

FACET ANGLES OF FACET SECTOR ON SCANNING DISC 
USED TO GENERATE LASER BEAM (SWEEP) SECTOR THAT 
COLLECTED THE PACKAGED I.D. DATA 



I 



USE DATA TABLE TO CORRELATE PACKAGE I.D. DATA, 
SCANNER NO.. SCANNING STATION NO.. FACET NO.. AND 
MIN/MAX FACET ANGLES OF THE FACET SECTOR 



I 



PRODUCE AS OUTPUT: PACKAGE I.D. DATA. SCANNER NO., 
SCANNING STATION NO., FACET NO., AND MIN/MAX FACET 

ANGLES OF THE FACET SECTOR USED TO GENERATE 
LASER SCANNNNG PLANE THAT COLLECTED PACKAGE I.D. 

DATA 
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HOP GENERATION ALGORITHM 



^ START ^ 



N = # OF MODULES 
Xh== MODULE POSITION 




START TIMER 
t = to 





SAMPLE TIMER 
Ti=t|-ti.i 



YES 








ESTIMATE Tj 


1-1 


Tj = 2 




k=si-1- n 



CALCULATE INTER- 
HOPS 

ti"^=x"^*Tj. j=1 N 



K 



SEND HOPS TO FACET 
GENERATOR 



t.k =2 tjUj. k=1.....N 



j=1 



FIG. 14A 
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FACET / TICK GENERATION ALGORITHM 

G 

YES 



START ^ 



N = # OF FACETS 
N = # OF TICKS 
x"^^ = FACET POSITIONS 





START TIMER 
t = to 




SAMPLE TIMER 

Ti=ti-ti.i 



CALCULATE INTER-SFPs 
ti'^Ux'^j^Tj. j=1 N 
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CALCULATE 


: INTER-SFSPs 
i/M, m=s1,...,M 



SEND SFPs TO DECODE 
CIRCUIT 

j=1 
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SEND SFSPs TO 
DECODE CIRCUIT 

n P ^. 
' js1 m=1 



n = 1,..., N 



p= 1,..., M 
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DUAL-CHANNEL 
PROCESSING 




THE EQUATION FOR THE CALCULATION OF THE DISTANCE 
FROM THE DEVICE TO THE OBJECT: 

a=htana. a=dtan3, d=h-c 

h=(c tanp ) (tan a -tanp ) 

FIG. 15F 
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VIRTUAL 
SCANNING BEAM 
SOURCE 



CYLINDRICAL' 
HOLOGRPHIC 
ELEMENT 



1 ♦ 



VERTICAL 
SCANNING BEAMS 



FIG. 16D 
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HEIGHT/WIDTH/PROFILING 
PACKAGE DIMENSIONING SUBSYSTEM 



(600) FIGS. 17 - 29B 



PREPROCESSING STAGE 




BACKGROUND 
DISCRIMINATION 



DIMENSION 




EXTRACTION 





A2 



A3 




RAW IMAGE 
SMOOTH IMAGE 
EDGE IMAGE 
OBJECT IMAGE 

AREA HEIGHT. AND CORNER COORDINATES 



FIG. 17 
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CONTROL STRUCTURES 

INPUT OF OPERATOR PARAMETERS AND INITIALIZATIONS 

FOR z := 1 TO n DO 

READ ROW zOF / INTO THE IMAGE ROW STORE 
BUF(1...M. IND (z)); 
FOR y k + 1 to N - k DO BEGIN 

FOR X :=k + 1 TO M - k DO BEGIN 
FOR z := 1 TO a DO 

F (z) :=BUF(x + xlnd(z), lnd(k + 1 + yincl(z))): 

PROCESSING OF THE PICTURE WINDOW F(/.(x.y)) WITH A SPECIFIC 
OPERATOR KERNEL ARGUMENTS: F(z). WITH 1 ^ z S a, OR F(i J.), 
WITH -k ^ i, j ^ k) 
RESULT: GRAY VALUE v 

e IF (PARSEQ = 0) THEN 

BUFOUT (X) := v 

e ELSE BUF (X. IND (k+1)) := v 

END{for}; 

e IF (PARSEQ = 0) THEN 

WRITE ROW BUFFER STORE BUF0UT(1...M) INTO 
ROW y OF THE RESULTANT IMAGE FILE OUT 

® ELSE 

e WRITE IMAGE ROW STORE BUF(1...M, IND(K+ 1)) INTO 

e ROW y OF THE RESULTANT IMAGE FILE OUT; 

IF (y N - k) THEN BEGIN 

READ ROW y + k + 1 OF THE INPUT IMAGE FILE INTO 
THE IMAGE ROW STORE BUF(1...M, IND(1)); 
LINK:= IND(1); 

FOR z := 1 TO n - 1 DO IND(z) := IND(z +1) 
IND(n) := LINK 
END {if} 
END {for} 

CONTROL STRUCTURE FOR THE COMPUTATION OF LOCAL 
OPERATORS, USING ROW-WISE BUFFERING. THE CENTERED 
ij-COORDINATE SYSTEM, AND THE SPATIAL ARRANGEMENT FOR 
THE WINDOW CONTENT IF THE ONErDIMENSIONAL ARRAY F(z) 
IS USED. PROGRAM LINES LABLED WITH e ARE SUPERFLUOUS 
IF A PARALLEL OPERATOR HAS TO BE IMPLEMENTED 



FIG. 19 



j.oaa'gi3(fi.e .„o.i&.o30S 

10/009368 



65/116 

- Z. 



STEP A1 INVOLVES CAPTURING LINES (ROWS) OF DIGITIZED RANGE 
DATA PRODUCED BY THE LASER SCANNING/RANGING UNIT DURING 
EACH SWEEP OF THE AMPLITUDE MODULATED LASER BEAM ACROSS 
THE WIDTH OF THE CONVEYER BELT. EACH ROW OF RAW RANGE 
DATA HAS A PREDETERMINED NUMBER OF RANGE VALUE SAMPLES 
(E G M=256) TAKEN DURING EACH SCAN ACROSS THE CONVEYOR 
BELT EACH SUCH RANGE DATA SAMPLE REPRESENTS THE 
MAGNITUDE OF THE POSITION VECTOR POINTING TO THE 
CORRESPONDING SAMPLE SAMPLE POINT ON THE SCANNED 
PACKAGE, REFERENCED WITH RESPECT TO A POLAR-TYPE ^ 
COORDINATE SYSTEM SYMBOLICALY EMBEDDED WITHIN THE l^DAR- 
BASED IMAGING AND DIMENSIONING SUBSYSTEM STEP /VI ALSO 
INVOLVES LOADING A PREDETERMINED NUMBER OFRAW RANGE DATA 
SAMPLES INTO A FIFO-TYPE PREPROCESSING DATA BUFFER (e.g. M=9) 
FOR BUFFERING 9 ROWS OF RANGE DATA AT ANY INSTANT OF TIME. 



I 



B 



STEP A2 INVOLVES USING. AT EACH PROCESSING CYCLE AND 
SYNCHRONIZED WITH THE CAPTURE OF EACH NEW ROW OF RAW 
RANGE DATA. A 2-D (9X9) WINDOW FUNCTION EMBEDDED ^O A 
SeKeSaL CONTROL STRUCTURE (e.g. P'XEL PROGRAM LOOP^^^^^ 
SMOOTH EACH LINE (OR ROW) OF RAW RANGE DATA BUFFERED IN 
Thl^E PROCESSING BUFFER USING DILUTION AND EROSION (D/E) 
PROCESS BASED ON NON-LINEAR TYPE MIN/MAX METHODS. THE 
OUTPUT FROM THIS NON-LINEAR OPERATION IS A SINGLE ROW OF 
SMOOTH RANGE DATA OF LENGTH M=256 WHICH IS INPUT TO A 
THREE ROW FIFO BUFFER, AS SHOWN IN FIG. 440 



I 



C 



STEP 3A INVOLVES USING. AT EACH PROCESSING OYCLE A 2 D (3x3) 
CONVOLUTION KERNEL BASED ON THE SOBEL OPERATOR. AND 
EMBEDDED INTO A GENERAL CONTROL STRUCTURE (e^g. PIXEL 
PROGRAM LOOP) TO EDGE-DETECT EACH BUFFERED ROW OF 
sSSo^fi EDGE DATA BfIeNGTH M=256 VNAHICH IS INPUT TO A FIRST 
ONE ROW(N=1) FIFO BUFFER AS SHOWN 'N FIG 44G J^^^^^ 
ROW OF "EDGE DETECTED" RANGE DATA REPRESENTS THE FIRST 
SPATIAL DERIVATIVE A OF THE BUFFERED ROWS OF RANGE DATA 
ALONG THE n Di^^^^^ THE N=9 FIFO (CORRESPONDING TO THE 
FIRSTSPATIAL D^ OF THE RANGE DATA CAPTURED ALONG 
THE Y DIRECTION OF THE CONVEYER BELT. 



FIG. 20A 
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STEP A4 INVOLVES USING. AT EACH PROCESSING CYCLE, A 7-TAP 
FIR-TYPE DIGITAL FILTER (H1) TO COMPUTE THE FIRST SPATIAL 
DERIVATIVE OF THE BUFFERED ROW OF EDGE-DETECTED RANGE 
DATA ALONG THE m DIRECTION OF THE N=9 FIFO (CORRESPONDING 
TO THE FIRST SPATIAL DERIVATIVE OR THE RANGE DATA CAPTURED 
ALONG THE x DIRECTION OF THE CONVEYOR BELT). THE OUTPUT OF 
THIS OPERATION IS STORED IN A SECOND ONE ROW (N=1) FIFO. AS 
SHOWN IN FIG. 44G. 



I 



E 



STEP A5 INVOLVES ANALYZING, AT EACH PROCESSING CYCLE, THE 
EDGE -DETECTED DERIVATIVE STORED IN THE SECOND ONE ROW 
FIFO IN ORDER TO (1) FIND THE MAXIMUM VALUE THEREOF, AND 
THEN (2) COMPARE THE M/\XIMUM DERIVATIVE VALUE TO A 
PREDETERMINED THRESHOLD VALUE. IF ANY OF THE MAXIMUM 
FIRST DERIVATIVE VALUES IS LARGER THAN THE PREDETERMINED 
THRESHOLD VALUE, THEN THE UNLOADED ROW OF SMOOTHED RANGE 
DATA (FROM OUTPUT PORT OF THE THREE ROW FIFO) IS LABELLED AS 
CONTAINING OBJECT DATA. AND IS LOADED INTO THE INPUT PORT OF 
THE FIFO-TYPE OBJECT-RELATED DATA BUFFER 
(ODB). ALSO REFERRED TO AS THE T BUFFER. FOR FUTURE USE. 
OTHERWISE, THE UNLOADED ROW OF SMOOTHED RANGE DATA FROM 
THE THREE ROW FIFO IS LABELED AS CONTAINING BACKGROUND 
DATA AND IS LOADED INTO THE INPUT PORT OF THE FIFO-TYPE 
BACKGROUND DATA BUFFER (BDB), AND POSSIBLY THE ODB, FOR 
FUTURE USE. 



I 



STEP B1: AT EACH PROCESSING CYCLE, AND FOR EACH COLUMN 
POSITION IN THE ROWS BACKGROUND DATA IN THE BDB 
(REFERENCED BY INDEX m), COMPUTE THE "MEDIAN VALUE" BASED 
ON THE CURRENT ROWS OF BACKGROUND DATA BUFFERED THEREIN. 



I 



STEP B2: AT EACH PROCESSING CYCLE. AND FOR EACH ROW OF 
OBJECT-RELATED DATA IN THE ODB. SUBTRACT THE PRECOMPUTED 
MEDIAN VALUE (BG) FROM THE CORRESPONDING RANGE VALUE (f=X). 
TO PRODUCE A DIFFERENCE VALUE (X-BG) FOR EACH OF THE 256 
COLUMN POSITIONS IN THE CORRESPONDING ROW OF OBJECT- 
RELATED DATA BEING BUFFERED IN THE ODB (ALSO INDICATED AS 
THE "f BUFFER"), THEREBY PRODUCING A VERTICAL FIRST DISCRETE 
DERIVATIVE THEREOF (HAVING A COLUMN LENGTH M=256). 



b; fig. 20B 
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STEPB3: AT EACH PROCESSING CYCLE. SMOOTH THE COMPUTED 
VERTICAL FIRST DISCRETE DERIVATIVE BY CONVOLVING THE SAME 
WITH A 5-TAP FIR SMOOTHING FILTER AND TRUNCATING THE 
RESULTANT ROW OF SMOOTHED DISCRETE DERIVATIVE DATA TO 
LENGTH M=256. AND THEREAFTER LOAD THE ROW OF SMOOTH^^^ 
DISCRETE DERIVATIVE DATA IN THE "DIFF" (Le. DERIVATIVE) DATA 
BUFFER HAVING m=256 COLUMNS AND n=10.000 OR MORE ROWS (AS 
REQUIRED BY THE COLLECTED RANGE DATA MAP). THE OUTPUT ROW 
OF DISCRETE DERIVATIVE DATA CONTAINS OBJECT-RELATED DATA 
ONLY. AND MOST BACKGROUND NOISE WILL BE ELIMINATED. 



STEP B4 AT EACH PROCESSING CYCLE. PERFORM A 2-D IMAGE-BASED 
ILnTOUR TrS OPERATION ON THE DISCRETE DERIVATIVE DATA 
CURRENTLY BUFFERED IN THE DIFF DATA BUFFER N ORDER TO 
PRODUCE AN ARRAY OF m.n CONTOUR POINTS IN M-N SPACE (AND 
CORRESPONDING TO X y CONTOUR POINTS IN X-Y CARTESIAN SPACE) 
??p^C^rY THE AR^^^ POINTS m.n WILL CORRESPOND 

TO THE SIDES OF THE POLYGONAL OBJECT EMBODIED IN THE ROWS 
OF OBJECT DATA CURRENTLY BUFFERED WITHIN THE OBJECT DATA 
BUFFER AND THE OUTPUT DATA SET PRODUCED FROM THIS STEP OF 
?HE METHOD ioNTAlNS EXTRANEOUS CORNER POINTS WHICH NEED 
TO BE REMOVED FROM THE PRODUCED ARRAY OF CONTOUR POINTS. 



T 



<?TEP R5- AT EACH PROCESSING CYCLE. STORE THE m,n INDICES 
f/^SSOaA^^^D W^^^^ POINTS OF THE TRACED CONTOURS) 
IN THE x-BOUNDARY /M^4D y-BOUNDARY BUFFERS. RESPECTIVELY 
NOTABLY TH^ AND y-BOUNDARY BUFFER IS M-266. AND 
THE LENGTH OF THE y-BOUNDARY BUFFER IS ALSO M=256 



ciTPP B6- AT EACH PROCESSING CYCLE. DETECT THE m INDICES 
Aslocf/^TED WITH "^^^^^^ POINTS" IN THE TRACED CONTOURS BY 
CONVOLVING THE CURRENT DISCRETE DATA SET STORED IN THE 
V BOUNDARY BUFFER (OF LENGTH M=256) WITH THE 11-TAP FIRFILTER 
J1 LOvS-PASS Vst D^^^^^ AND STORING THE RESULTANT 
DISCRETE m INDICE DATA SET IN THE x-TEMP ARRAY. 



FIG. 20C 
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STEP B7: AT EACH PROCESSING CYCLE. DETECT THE n INDICES 
ASSOCIATED WITH THE "CORNER POINTS" IN THE TRACED CONTOURS 
BY CONVOLVING THE DISCRETE DATA SET STORED IN THE 
y-BOUNDRY BUFFER (OF LENGTH N) WITH THE 11 -TAP FIR FILTER 
(I e LOW-PASS 1st DIFFERENTIATOR) AND THEN STORING THE 
RESULTANT DISCRETE n INDICE DATA SET IN THE y-TEMP-ARRAY. 



I 



STEP B8: AT EACH PROCESSING CYCLE. FIND THE "BREAK POINTS'" 
AMONG THE DETECTED CORNER POINTS STORED IN THE x-TEMP - 
ARRAY AND y-TEMP-ARRAYS. AND BUFFER THE m AND n INDICES 
ASSOCIATED WITH THESE BREAK POINTS IN THE IN THE BREAKS 

BUFFER. 



I 



N 



STEP B9: AT EACH PROCESSING CYCLE. PERFORMING LINEAR CURVE 
FITTING BETWEEN EVERY TWO CONSECUTIVE BREAK POINTS STORED 
IN THE BREAKS BUFFER. TO PRODUCE A SINGLE LINE ^ , 
REPRESENTATION THEREOF. EACH LINE CONSTITUTES A SIDE OF A 
POLYGON REPRESENTATION OF THE OBJECT REPRESENTED IN THE 
RANGE DATA MAP BUFFERED IN THE ODB OR f DATA BUFFER. FOR 
EVERY TWO CONSECTUTIVE SIDES OF THE POLYGON 
REPRESENTATION. THE INTERSECTION POINT IS DETERMINED. AND 
DEEMED A CORNER VERTEX OF THE POLYGON^ 



I 



STEP BIO: AT PROCESSING CYCLE. ONCE ALL CORNER COORDINATES 
(VERTICES) ARE OBTAINED. THE CORNER VERTICES ARE FURTHER 
REDUCDED USING A SHARP/DULL ANGLE ELIMINATION ALGORITHM 
AND CLOSE CORNER ELIMINATION OPERATORS. TYPICALLY THE 
FINAL RESULT IS A SET OF m AND n INDICES CORRESPONDING TO THE 
X AND y COORDINATES ASSOCIATED WITH THE FOUR CORNERS 
COORDINATES OF A CUBIC BOX. WHICH SET IS THEREAFTER STORED 
IN A CORNER COORDINATE (OR INDICE) ARRAY. ^ 



FIG. 20D 
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1 



QTPP B1 1 • COMPUTE THE AVERAGE RANGE VALUE OF THE CONTOUR 
PO^^I cURrK BUFFERED IN ™e OM^^^^ 
A\/i=DAr»i= MPir^HT VALUE FOR THE BOX , AND THEN, FOR tAUn 
COR^I PoK TOE CO^^^^^^^ '^R'^Y, USE THE 
^^MSfiTPn r^ERAGE (iSlGE VALUE TO COMPUTE THE z COORDINATE 
§SSSnTn^to\^tS%P REFERENCED^^^^^ RESPECT TO 
THE GLOBAL COORDINATE FRAME OF REFERENCE. 






^ 


1 CTPP B1 2- COMPUTE TOE X AND y COORDINATES ASSOCIATED WITH 
IIIh CORNER POlhTT C^^^^^ BUFFERED IN THE CORNER 
?7V?>onMMATF ARRAY AND SPECIFIED BY INDICES in AND n. 
SSoRDiKaTIs X ^dO^I rEFERENCED W.TO RESPECT TO TOE 

GLOBAL COORDINATE FRAME. 


R 




|?p;I^In?e°d^^^^^^^^ ™ 

CrNTltfR B^^^^^ USING THE .fOORD^^^^^^ 

THE CORNER VERTICES m AND n CURRENTLY BUFFERED IN i nt 

CORNER COORDINATE ARRAY. 






S 


STEP B14- FOR THE SCANNED OBJECT. OUTPUT THE COMPU^^^^ 
SURFACE AREA OBJECT HEIGHT. AND CORNER X.Y COORDINATES 
ffi^CES) R^^^^^ WITH RESPECT TO THE GLOBAL 
COORDINATE REFERENCE FRAME. 





FIG. 20E 
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RAW RANGE DATA 




50 100 150 200 250 



FIG. 21A 



SMOOTHED RANGE DATA 




50 100 150 

FIG. 21 B 
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VERTICAL EDGE 
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FIG. 21C 
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BACKGROUND FOUND 




50 100 150 200 250 

FIG. 21 D 



BACKGROUND ELIMINATED 
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START A NEW IMAGE 
STRUCTURE A 
A.N-0 



B 



3 



A.f(A.N)«X 
A.diff(A.N) = X-B. 




RETRIEVE 1 ROW (X) FROM 
PREPROCESSING STAGE; 
SUBTRACT THE BG ROW 
(FROM PREPROCESSING 
STAGE) FROM THIS ROW 



FOR EACH ELEMENT PER ROW 
(THERE ARE A_M OF THEM) 




APPLY SMOOTHING FIR FILTER H i 
(* REPRESENTS CONVOLUTION). 
A.dlff IS THE EQUIVALENT OF 
VERTICAL 1ST DERIVATIVE OF 
THE ORIGINAL IMAGE A.f. 



CHECK THE 1ST DERIVATIVE 
WITH A THRESHOLD (-50) 



PROCESSING OF THE 
IMAGE STRUCTURE A 



Hi =(0.15 0.25 0.2 0.25 0.15) * 

THIS FUNCTIONAL BLOCK RETRIEVES D^^-A ALREA^^^^ 
COMPUTES VERTICAL FIRST DERIVATIVE AND STO^ 
INAN IMAGE STRUCTURE FOR FURTHER PROCESSING. SUCH AS 
COMPUTER TRACING. ETC. 



FIG. 22 
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OBJECT 
SEARCH 



LI <i> 



y := Ymax 
L2 <{>*— 



X := Xm in 
L3 ^ 



f(x. y) >Si AND f(x-1 . y)< S2 AND f(x. y) 7t G-1 





BEG := 1 


E(1) 


:=0 


z := 


5 




BAC := 0 


ISP 


:= 0 


E(4) 


= 0 




X:=x 


XK 


= x 


E(2) 


= X 




Y:=y 


YK 


.= y 


E(3) 


:=y 



YES. 



x: = X + 1 



NO 



y :=y-i 



/ — — 

-<f x5»fXmax > 



YES 



L4 



<BEG=1> 



NO 



BEG: = 0 



RL: = 4 



RL := AND(RL + 4.7) 



— ~^ 

END 



CONTOUR 
TRACING 



t:=0 



L5 



5 



DISPLAY OF THE 
LABELED 
I I RESULTANT IMAGE 



t: = t+ 1 



YES 



< t>8 > 



NO 



ISP := 1 



1 



Tl 



RL := AND(RL-H.7) 



x:=X + DX{RL + 1) 
y:=Y + DY(RL+ 1) 



NO 



YES < '^^'^^^^^ 

< BAC * 0^ 1 

^ NO > ' - ^YES ' 



^f(x.y) = G-1 > — >9 



NQ< ; isp 0 > 



X:=X;y :=Y 
f( x; y ) : = G-1 
I 



YES 



E(1):= E{1)+1 
E{z):= RL 
z:= z + 1 



YES 



< ^ Z>Lmax 



.NO 



— 1 



W:= E(z-1)-E(z-2) 
W > 4, THEN W := W-8 
W<-4, THEN W:=W+8 
E(4) := E(4) + W 



CONTOUR 
TOO LONG 




5 



W:= E(5)-E(z-1) 
W >4, THEN W := W-8 
W<-4, THEN W:=W+8 
E(4) := E(4) + W 



STORE THE COUTOUR 
DATA E(1)...E(z) INTO 
THE RESULTANT 
CONTOUR FILE 



X = XK AND Y = YK 



N^YES I 



BAC := 1 



_^ ^ — — 1 FIG- 22A 
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i 



X_temp_array = A.x_bounclry * H2 



B 



I 



y_temp_array = A.y_boundry * H2 



H2 = (-0.26352176. -0.0625. 
-0.083934362, -0.079577472, 
-0.048302384. 0.0. 0.048302384, 
0.079677472, 0.063934352, 
0.0625. 0.026352176); 

THIS FIR FILTER IS USED 
TO DETECT CORNER POINTS 
IN THE CONTOUR. 
( * IS CONVOLUTION) 



FIG. 23 



iA.breaks CONTAINS PLAUSIBLE 
, CORNER POSITIONS. THESE 

». rrr\ need further reduction... 



FOR EACH ELEMENT OF x-temp_aray AND y_temp_aray 

IF (SGN(x_temp{_aiTayIkjO SGN(x_temp_array [ k^l 1) OR 

SGN(xjlemp_aiTay [ k j o SGN(y_temp_array [ k-l ])) 

THEN 

A.breaks[l] = k 

j=j + 1; 



AND IF 



SGN(x) IS THE 
ALEGEBRAIC SIGN AT x. 



FIG. 24 
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Nc. Ci( ) 



I 



FLOWCHART FOR DELETION OF 
gHARP AMD DULL ANGLES 



DELETE 1 CORNER \A/HEN 2 
ADJACENT CORNERS HAVE 
THE SAME COORDINATES. 
SE = FALSE; K-^ 




Ci= Q(Nc) + Ci( )+Ci(1) 
( IF K = 0. SET SE = TRUE ) 

Nc * NcL Cg= NULL 

1 = 0; j=1: K = 0 



V1 = C|(j + 1)-C|(j) 
V2=Ci(j+2)- C|(j + 1) 
Dotsi = VI . V2 / Sqrt ( [V11 • [V21) 
I 



Ts : -cos (20/ 180* pi) 

(SHARP ANGLE THRESHOLD) 
To : cos (135/ 180 -pi) 

(DULL ANGLE THRESHOLD) 
Nc : NUMBER OF CORNERS 
NcL NUMBER OF CORNERS LEFT 
NgC • NUMBER OF GOOD CORNERS 
Ci( ) : ARRAY OF CORNERS 
C g( ): ARRAY OF GOOD CORNERS 
V1 : VECTOR 1 
V2 : VECTOR 2 

Dotsi : NORMAL AND DOT PRODUCT 
K : # OF CORNERS DELETED 
SE : ALL SHARP CORNERS 

DELETED 
mn : COORDINATES 




i 



EXIT 
(NOTHING TO DO) 



YES 




Ci(1..j)-Cia-2..Nc-2) 
K NcL 



Cq = C| EXIT 



FIG. 25 
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FIG. 26A 



FIG. 26B 



FIG. 26C 




b 



76/116 



FIG. 26D 
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FLOW CHART FOR PACKAGE AREA COMPUTATION 



GAB TRIANGLE WITH VERTEXES O. 

A AND B 
Nv NUMBER OF VERTEXES 
VAB VECTOR AB 
ANG1 ANGLE OF FIRST VECTOR 
ANG2 ANGLE OF SECOND VECTOR 
LI LENGTH OF FIRST VECTOR 
L2 LENGTH OF SECOND VECTOR 




EXIT 



AREA * 0: J = 2 
LI =V01; 

ANG1 = angle (X01) 




PACKAGING AREA = AREA : 
EXIT 



ANG2 = ANGLE (xOJ) 
L2 = VOJ 
AREA = AREA+ 
Sin (A2-A1)*0.5*L1 *L2 







A1 = A2 


LI =L2 



FIG. 28 
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FIG. 29B 
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PACKAGE VELOCITY MEASUREMENT 
SUBSYSTEM (400) 
START 
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AA1 



PERFORM STEPS A1 
THROUGH BIO IN FIGS.18-20D 
FOR COLLECTED RAW DATA 
FROM LASER BEAM NO. 1 



I 




AA2 



1 



PERFORM STEPS A1 
THROUGH B10 IN FIGS.18-20D 
FOR COLLECTED RAW DATA 
FROM LASER BEAM N0.2 



BB1 BB2 



BUFFER CORNER 
COORDINATE ARRAY 
FROM LASER BEAM N0.1 



I 



BUFFER CORNER 
COORDINATE ARRAY FROM 
LASER BEAM N0.2 



CO 



COMPUTE VELOCITY OF PACKAGE 
(V, L) BY ANALYSIS OF CORNER 
COORDINATE ARRAYS OBTAINED 
FROM LASER BEAMS NOS. 1 AND 2. 



VELOCITY 



± 



DDI 



PERFORM STEPS B11 
THROUGH B14 TO 
OBTAIN SURFACE AREA. 
HEIGHT AND CORNER 
COORDINATES 



VELOCITY 

3_ 



DD2 



PERFORM STEPS B11 
THROUGH B14T0 
OBTAIN SURFACE AREA, 
HEIGHT AND CORNER 
COORDINATES 



A.L. H. W. 



EE 



1 



i 



COMBINE RESULTS TO PROVIDE 

SURFACE AREA, HEIGHT 
COORDINATES, AND VELOCITY 



PACKAGE VELOCITY OF 
LENGTH MEASUREMENT 
METHOD (V.L) 



T 



FIG. 30 
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OPTIONAL VIRTUAL EXIT SENSOR 
SIGNALS: 

START NEW THREADS THAT IDLES FOR 
TTms. THE THREAD THE WAKES UP AND 
SENDS OUT A SIGNAL/EVENT FOR EACH 
SENOR. 

TT = THE TIME DIFFERENCE IN ms. 
BETWEEN THE CURRENT TIME AND THE 
TIME THIS PACKAGE WILL HIT A VIRTUAL 
EXIT SENOR AT CURRENT SPEED. 



FIG. 31 
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VIRTUAL POINT OF WHERE 
SCAN BEAM ORIGINATES 




BELT 



D= DISTANCE BETWEEN 
BEAM 1 AND BEAM 

D = d2-cl^ 




\ 



BEAM 1 



FIG. 32 




ROW, 

1 ROW3 
BUFFER 1 




ROW4 



BEAM 1 BEAM 2 



FIG. 33A 



FIG. 33B 
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PACKAGE IN THE TUNNEL(PITT) INDICATION 
SUBSYSTEM (600) 



"""gate 




NOTE: THE UPPER PORTION OF 
THE REFLECTOR IS COVERED 
WITH DARK MATERIAL 



FIG. 33A 
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ft 




FIG. 33B 
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A 

^ 

GENERATE "START-OF-OBJECT SENSING" CYCLE PULSE SIGNAL 
AS AM-LASER IS SCANNED ALONG EDGE OF CONVEYOR BELT. 
THE LADAR-BASED IMAGE AND PROFILING SUBSYSTEM OF THE 
PRESENT INVENTION. 



I 



B 



USE "START-OF-OBJECT SENSING" CYCLE PULSE SIGNAL TO 
GENERATE A PREDEFINED TIME WINDOW OVER WHICH DETECTION 
OF OBJECT SENSING SIGNAL WILL OCCUR. 



I 



0 



TRANSMIT AN OBJECT SENSING SIGNAL ACROSS THE CONVEYOR 
BELT, AND DETECT CHANGES IN THE INTENSITY OF THIS SIGNAL 
OVER THE PREDEFIED TIME WINDOW. 



I 



D 



GENERATE AN OBJECT DETECTION SIGNAL IN RESPONSE TO THE 
DETECTION OF CHANGES IN INTENSITY IN THE OBJECT SENSING 
SIGNAL. INDICATIVE OF THE PRESENCE OF AN OBJECT (I.e. 
PACKAGE) MOVING ACROSS THE CONVEYOR BELT. 



FIG. 34 
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INTENSITY 

A 



INTENSITY 



SATURATION 



^GATE 



LDIP SENSOR SIGNAL 



— I — h- 
tl t2 



TIME 



FIG. 35A 



SOSC SIGNAL 



GATE 
SIGNAL 



^GATE 



TIME 



FIG. 35B 



n 



100 ^is WINDOW 



WINDOW 1 1 
SIGNAL 


T = PROGRAMMABLE 
TIME DELAY 




r 1 




ir 

II 






^GATE 


FIG. 35C 




H H- 

tl t2 


TIME 
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DATA ELEMENT HANDLING RULES 



1 . WHEN A PACKAGE DATA ELEMENT (PDE) OF ANY TYRE 
IS REMOVED FROM THE SYSTEM EVENT QUEUE. THEN IT 
IS PLACED IN THE MOVING PACKAGE TRACKING QUEUE 

2. WHEN A SCAN BEAM DATA ELEMENT (SBDE) IS 
REMOVED FROM THE SYSTEM EVENT QUEUE. THEN IT IS 
COMBINED WITH EACH PACKAGE DATA ELEMENT IN THE 
MOVING PACKAGE TRACKING QUEUE AND THEN EACH 
RESULTING DATA ELEMENT PAIR IS PROCESSED ALONG 
THE PACKAGE DATA ELEMENT CHANNEL AND SCAN DATA 
ELEMENT CHANNEL AS SHOWN IN FIGS. 40A & 40B 

3. "WHEN A PACKAGE-IN-TUNNEL (PIT) DATA ELEMENT IS 
REMOVED FROM THE SYSTEM EVENT QUEUE. THEN THE 
OLDEST PACKAGE DATA ELEMENT IN THE MOVING 
PACKAGE TRACKING QUEUE IS REMOVED THERE FROM 

4. WHEN A PACKAGE OUT-OF TUNNEL (POOT) DATA 
ELEMENT IS REMOVED FROM THE SYSTEM EVENT QUEUE. 
THEN THE FOLLOWING OPERATIONS ARE CARRIED OUT 



_J 



FIG. 41A 
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r 



(a) IF THE TIME STAMP Tj ON THE REMOVED ROOT DATA ELEMENT 
INDICATES THAT CORRESPONDING PACKAGE HAS MOVED OUT OF 
THE SCANNING TUNNEL. THEN REMOVE THE OLDEST PACKAGE 
DATA ELEMENT IN MOVING PACKAGE TRACKING QUEUE 



(b) IF THE TIME STAMP T| ON THE REMOVED POOT DATA ELEMENT 
INDICATES THAT THE CORRESPONDING PACKAGE IS STILL MOVING 
THROUGH THE SCANNING TUNNEL, THEN DO NOT REMOVE ANY 
PACKAGE DATA ELEMENT FROM THE MOVING PACKAGE TRACKING 
QUEUE. 



FIG, 41 B 
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I \ 

I VECTOR-BASED SURFACE MODELING OF PACKAGES MOVING ' 
I IN SCANNING TUNNEL | 

MATHEMATICAL FORM OF EACH SURFACE ON THE PACKAGE: 
VECTOR-BASED MODEL CONSISTING OF (1) AT LEAST THREE 
VERTICE POINTS WITHIN THE PLANE OF THE PACKAGE SURFACE, 
AND (2) NORMAL VECTOR FOR THE PLANE. 

PROCEDURE: 

(1) USE POSITION VECTOR (REFERENCED TO X=0, Y=O.Z=0 IN 
Ralobal ). FOR SPECIFYING THE POSITION OF EACH VERTEX IN 
THE PACKAGE SURFACE PLANE; AND 

(2) USE NORMAL VECTOR FOR SPECIFYING THE SURFACE 
DIRECTION OF THE PACKAGE SURFACE (AT WHICH LIGHT 
REFLECTS) 

(3) THEDE FOUR VECTORS S[ECIFU THE SURFACE OR THE 
PACKAGE IN COOEDINATE REFERENCE FROM Rgiobal 

I I 



FIG. 43 
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ROTATIONAL AXIS 




DISC BEAM 

B = ANGULAR RANGE OF 
RETURN BEAM RAY ANGLES 



FIG. 44A2 
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(1) THE RADIUS TO BEAM-INCIDENT-POINT ON THE HOLOGRAPHIC 
SCANNING DISC. ASSIGNED THE SYMBOLIC NOTATION "Pq" 

(2) SCANLINE SEPARATION BETWEEN ADJACENT SCANLINES AT THE 
FOCAL PLANE OF THE (i.J)-TH SCANLINE. ASSIGNED THE SYMBOLIC 
NOTATION "Ssl" 

(3) THE SCANLINE LENGTH (MEASURED INTO PAPER) FOR THE (l,J)-TH 
SCANLINE, ASSIGNED THE SYMBOLIC NOTATION "LsC 

(4) THE DISTANCE MEASURED FROM THE SCANNING DISC TO THE 
FOCAL PLANE OF THE (i,J)-TH SCANLINE, ASSIGNED THE SYMBOLIC 
NOTATION aj 

(5) THE DISTANCE FROM RADIUS TO BEAM-INCIDENT-POINT TO BEAM 
FOLDING MIRROR, ASSIGNED THE SYMBOLIC NOTATION "L" ^ 

(6) THE TILT ANGLE OF THE J-TH BEAM FOLDING MIRROR ASSOCIATED 
WITH GENERATION OF THE (i.J)-TH SCANLINE, ASSIGNED THE SYMBOLIC 
NOTATION "Oj" 

(7) THE TILT ANGLE OF THE VIRTUAL SCANNING DISC. ASSIGNED THE 
SYMBOLIC NOTATION "20" 

(8) THE LATERAL SHIFT OF THE BEAM INCIDENT POINT ON THE VIRTUAL 
SCANNING DISC. ASSIGNED THE SYMBOLIC NOTATION "AX" 

(9) THE VERTICAL SHIFT OF THE BEAM INCIDENT POINT ON THE VIRTUAL 
SCANNING DISC, ASSIGNED THE SYMBOLIC NOTATION "AY" 

(10) THE DISTANCE FROM THE ROTATION AXIS TO THE BEAM INCIDENT 
POINT ON THE VIRTUAL SCANNING DISC. ASSIGNED THE SYMBOLIC 
NOTATION "pQ + AX" 

(11) THE DISTANCE FROM THE BEAM INCIDENT POINT ON THE VIRTUAL 
SCANNING DISC TO THE FOCAL PLANE WITHIN WHICH THE (i.J)-TH 
SCANLINE RESIDES, ASSIGNED THE SYMBOLIC NOTATION " f j " 

(12) THE DIAMETER OF THE CROSS-SECTION OF THE LASER BEAM 
SCANNING STATION, ASSIGNED THE SYMBOLIC NOTATION "d beam" 

(13) THE ANGULAR GAP BETWEEN ADJACENT HOLOGRAPHIC SCANNING 
FACETS, ASSIGNED THE SYMBOLIC NOTATION "d Q^p" 

(14) THE OUTER RADIUS OF THE AVAILABLE LIGHT COLLECTION REGION 
ON THE HOLOGRAPHIC SCANNING DISC. ASSIGNED THE SYMBOLIC 
NOTATION " Pqut-ER " 

FIG. 44B1 
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(15) THE INNER RADIUS OF THE AVAILABLE LIGHT COLLECTION REGION 
ON THE HOLOGRAPHIC SCANNING FACET. ASSIGNED THE SYMBOLIC 
NOTATION " r iNisjER " 

(16) ONE-HALF OF THE DEPTH OF FIELD OF THE (i, J)-TH SCANLINE. 
ASSIGNED THE SYMBOLIC NOTATION " 6 " 

(17) THE DISTANCE FROM THE MAXIMUM READ DISTANCE (fj + 5") TO 
THE INNER RADIUS Tj OF THE SCANNING FACET. ASSIGNED THE 
SYMBOLIC NOTATION "C" 

(18) THE OUTER RAY ANGLE MEASURED RELATIVE TO THE NORMAL TO 
THE i-TH HOLOGRAPHIC FACET. ASSIGNED THE SYMBOLIC 
NOTATION "a" 

(19) THE INNER RAY ANGLE MEASURED RELATIVE TO THE NORMAL TO 
THE I-TH HOLOGRAPHIC FACET. ASSIGNED THE SYMBOLIC 
NOTATION "7" 

(20) THE LIGHT COLLECTION ANGLE MEASURED FROM THE FOCAL 
POINT OR THE I-TH FACET TO THE LIGHT COLLECTION AREA OF THE 
SCANNING FACET. ASSIGNED THE SYMBOLIC NOTATION " B " 

(21) THE INTERSECTION OF THE BEAM FOLDING MIRROR AND LINE C, 
ASSIGNED THE SYMBOLIC NOTATION " X " 

(21A) THE INTERSECTION OF THE BEAM FOLDING MIRROR AND LINE C. 
ASSIGNED THE SYMBOLIC NOTATION " Y " 

(22) THE DISTANCE MEASURED FROM THE INNER RADIUS TO THE 
POINT OF MIRROR INTERSECTION. ASSIGNED THE SYMBOLIC 
NOTATION " D " 

(23) THE DISTANCE MEASURED FROM THE BASE OF THE SCANNER 
HOUSING TO THE TOP OF THE j-TH BEAM FOLDING MIRROR. ASSIGNED 
THE SYMBOLIC NOTATION "h" 

(24) THE DISTANCE MEASURED FROM THE SCANNING DISC TO THE " d " 
BASE OF THE HOLOGRAPHIC, ASSIGNEp THE SYMBOLIC NOTATION 

(25) THE FOCAL LENGTH OF THE i-TH HOLOGRAPHIC SCANNING FACET 
FROM THE CORRESPONDING FOCAL PLANE WITHIN THE SCANNING 
VOLUME. ASSIGNED THE SYMBOLIC NOTATION " f j " 

(26) INCIDENT BEAM ANGLE. ASSIGNED THE SYMBOLIC NOTATION " Aj " 

(27) DIFFRACTED BEAM ANGLE. ASSIGNED THE SYMBOLIC NOTATION 

' FIG. 44B2 
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(28) THE ANGLE OF THE J-TH LASER BEAM MEASURED FROM THE 
VERTICAL, ASSIGNED THE SYMBOLIC NOTATION " -a " 

(29) THE SCAN ANGLE OF THE LASER BEAM, ASSIGNED THE SYMBOLIC 
NOTATION "Gsl" 

(30) THE SCAN MULTIPLICATION FACTOR FOR THE l-TH HOLOGRAPHIC 
FACET, ASSIGNED THE SYMBOLIC NOTATION "M| " 

(31) THE FACET ROTATION ANGLE FOR THE l-TH HOLOGRAPHIC FACET, 
ASSIGNED THE SYMBOLIC NOTATION " Groti " 

(32) ADJUSTED FACET ROTATION ANGLE ACCOUNTING FOR DEADTIME. 
ASSIGNED THE SYMBOLIC NOTATION "0'roti" 

(33) THE LIGHT COLLECTION EFFICIENCY FACTOR FOR THE i-TH 
HOLOGRAPHIC FACET, NORMALIZED RELATIVE TO THE 16TH FACET. 
ASSIGNED THE SYMBOLIC NOTATION " " 



(34) THE MAXIMUM LIGHT COLLECTION FOR THE i-TH HOLOGRAPHIC 

__ _ 

i 



FACET. ASSIGNED THE SYMBOLIC NOTATION "Area " 



(35) THE BEAM SPEED AT THE CENTER OF THE (1, j)-TH SCANLINE, 
ASSIGNED THE SYMBOLIC NOTATION "Vcenter" 

(36) THE ANGLE OF SKEW OF THE DIFFRACTED LASER BEAM AT THE 
CENTER OF THE l-TH HOLOGRAPHIC FACET, ASSIGNED THE SYMBOLIC 
NOTATION "OsKEw" 

(37) THE MAXIMUM BEAM SPEED OF ALL LASER BEAMS PRODUCED BY 
THE HOLOGRAPHIC SCANNING DISC. ASSIGNED THE SYMBOLIC 
NOTATION "V,y^ " 

(38) THE MINIMUM BEAM SPEED OF ALL LASER BEAMS PRODUCED BY 
THE HOLOGRAPHIC SCANNING DISC, ASSIGNED THE SYMBOLIC 
NOTATION "V^fN" 

(39) THE RATIO OF THE MAXIMUM BEAM SPEED TO THE MINIMUM BEAM 
SPEED, ASSIGNED THE SYMBOLIC NOTATION "V|^ax'^MIN " 

(40) THE DEVIATION OF THE LIGHT RAYS REFLECTED OFF THE 
PARABOLIC LIGHT REFLECTING MIRROR BENEATH THE SCANNING DISC, 
FROM THE BRAGG ANGLE FOR THE FACET. ASSIGNED THE SYMBOLIC 
NOTATION "6o" 



FIG. 44B3 
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PARAMETER EQUATION USED IN THE SPREADSHEET 
DESIGN OF THE SCANNER 

(1) AX : = L( 1 +cos(2<t))) 

(2) Ay : = Lsln(20) 



(3) Ay 



(4) C 



= To + Ax 



( f + 6)2 + |2 + 2 ( f +6 ) I cos (B) 



LAW OF COSINES, WHERE : I = foutter - Hnner 

0 =a-^7=B + 20-9O-7 

(6) a := B-90 + 2<D 



(6) 



= OC - COS 



2 ^ i2 



(f+ 6 )^ + C"^ - I 
2(f+6 )C 



(7) B 



= a - 7 



(8) X 



D COS ( B -S) + r: 



(9) Y 

(10) D 



D sin ( B -3) 

[Pq+L- raisin (90+ ) 
sin (90-B+&-0) 



LAW OF SINES 



(11) h 



Y + d 



FIG. 44C1 
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(12) 



ai2+[mSsL- [ro+ Ax]]' 



m IS A FACTOR THAT VARIES FROM SCAN LINE TO SCAN LINE 
AND DETERMINED BY SCAN LINE SEPARATION AND DISTANCE 
FROM THE ROTATIONAL AXIS OF THE DISC. 



(13) B| : = atan 



(14) <Dsi • " 2 atan 



ai 



90-20 



ScanLineLength 



f: 



(15) M , 



_ ^0 



cos(\^) + cos(Bj) 



(16) Oroti 



07) e'roti :=©roti + 



'beam . °gap 



~T~y 

©dead 



(18) ^1 



2 sin 



. ^16 J sin (Bi) 



W H, 



(19) Areai : = n 



2 2 
'^outter'*" inner 



16 



i = 1.2....16 



FIG. 44C2 
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I " 1 

VECTOR MODELING OF LASER SCAN BEAMS IN I 
HOLOGRAPHIC SCANNING SUBSYSTEMS ^ 

MATHEMATICAL FORM FOR EACH LASER SCAN BEAM: 
VECTOR-BASED MODEL OF OPTICAL PATH OF BEAM FROM DISC TO 
MIRROR TO FOCAL PLANE ) 

PROCEDURE: 

(1) USE POSITION VECTOR REFERENCED FROM X=0. Y=0, Z=0 IN 
Rlocal scanner- ^OR SPECIFYIED THE STARTING POINT OF LASER 
SCAN BEAM ON DISC, AND DIRECTION VECTOR FOR SPECIFYING 
THE DIRECTION OF LASER BEAM THE BEAM FOLDING MIRROR; AND 

(2) USE POSITION VECTOR FOR SPECIFYING POINT ON MIRROR 
WHERE BEAM IS REFLECTED FROM BEAM FOLDING MIRROR TOWARDS 
FOCAL PLANE OF FACET. EXTENDING TO INFINITY, AND DIRECTION 
VECTOR FOR SPECIFYING THE DIRECTION OF LASER BEAM TOWARDS 
DESIGNATED FOCAL PLANE 

(3) THESE FOUR VECTORS SPECIFY THE LASER BEAM RAY IN LOCAL 
COORDINATE REFERENCE R,ocal scanner 

I ^ I 

FIG. 45 
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VECTOR-BASED 
MODEL IN R,oca, scanner 



global 




302 

CONVEYOR BELT 



^local scanner j 



VECTOR-BASED 
MODEL IN Rgiobal 



VECTOR-BASED SCAN 
BEAM OR SCAN SURFACE 
MODEL INRjo^jai scanner 



V 



VECTOR-BASED SCAN 
BEAM OR SCAN SURFACE 
MODEL IN R global 



HOMOGENEOUS 
TRANSFORMATIONS 



FIG. 46 
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SCAN BEAM/PACKAGE SURFACE INTERSECTION DETERMINATION 
METHOD FOR SCAN DATA ELEMENTS PRODUCED FROM 
HOLOGRAPHIC SCANNING SUBSYSTEMS 



USING THE MINIMUM AND MAXIMUM SCANNING MODELS OF THE 
LASER SCAN BEAM, DETERMINE THE INTERSECTION POINT BETWEEN 
THE SCAN RAY AND A SURFACE ON THE PACKAGE (USING THE 
VECTOR-BASED MODELS THEREOF), REFERENCED TO THE GLOBAL 
COORDINATE FRAME Rgiobal 





1 


IF AN INTERSECTION POINT IS DETERMINED, THEN CONFIRM THAT 
SIGN OF THE NORMAL VECTOR OF THE SURFACE IS OPPOSITE THE 
SIGN OF SCAN RAY DIRECTION VECTOR 







IF SIGN OF NORMAL VECTOR IS OPPOSITE SIGN OF SCAN RAY 
DIRECTION VECTOR, THEN DETERMINE IF INTERSECTION POINT 
(FOUND IN STEP ABOVE) FALLS WITH SPATIAL BOUNDARIES OF THE 
PACKAGE SURFACE 



FIG. 48A 
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® 

1 ^ ^ 

IF INTERSECTION POINT FALLS WITHIN BOUNDRIES OF 
SURFACE, THEN OUTPUT OF A DATA ELEMENT IN OUTPUT 
QUEUE COMPRISING THE PACKAGE I.D. DATA AND THE 
DIMENSIONS AND MEASUREMENTS (e.g. L. H. WAND WEIGHT) 
OF PACKAGE FOR USE BY OTHER SUBSYSTEMS 



FIG. 48B 
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